Reconfigurable K - Arytree Multiprocessors
نویسنده
چکیده
In this paper, we present a strongly fault-tolerant design for the l-level k-ary tree multiprocessor and examine its reconfigurability. Our design assigns one spare node to the regular nodes of each subtree with lc levels. Moreover, spare nodes are interconnected to form a spare tree. Our approach utilizes the circuit-switched capabilities of the communication modules of the spare nodes to tolerate a large number of faulty nodes and faulty links. Both theoretical and simulation results are presented. Compared with other proposed schemes, our approach can tolerate significantly more faulty nodes and faulty links with a low overhead and no performance degradation.
منابع مشابه
Accelerating Defense Applications Using High Performance Reconfigurable Computing
High Performance Reconfigurable Computers exploit coarse and fine-grained parallelism through multiprocessors with reconfigurable logic devices. This paper addresses development and performance for defense-related applications such as hyperspectral imaging, simulation, and cryptography on HPRC platforms.
متن کاملDesign and Performance Analysis of Reconfigurable Hybridized Macro Pipeline Multiprocessor System (HMPM)
Multiprocessor systems’ speed and throughput has surpassed the superscalar uniprocessor, making the attentions drawn towards new ways of increasing the efficiency and speed of the multiprocessor. Software developmental approaches are now being tailored towards multiprocessing by exploiting parallel programming technique. Compiler developers are not left behind, new and existing compilers are sh...
متن کاملComputing the Configuration Space on Reconfiguration Mesh Multiprocessors
Configuration space computation is a transformation process that reduces a robot to a single reference point by expanding obstacles on the image plane. The obstacles can be expanded by inverting the robot along a reference point and then slide this reference point along their borders. The area covered by the union of inverted robot during the sliding along with the obstacles defines the configu...
متن کاملMulti FPGA Based Novel Reconfigurable Hybrid Architecture for High Performance Computing
The growth of the verticals depending on the reconfigurable computing has been very fast. S atellite systems, land rovers, rocket launchers and other heavy duty high performance systems are making use of reconfigurable processors. However, still these processors are not able to provide for the strict hard real time deadlines required. The reason behind is the flexibility of being reconfigured, ...
متن کاملA maintenance system model for optimal reconfigurable vibrating screen management
The reconfigurable vibrating screen (RVS) machine is an innovative beneficiation machine designed for screening different mineral particles of varying sizes and volumes required by the customers’ through the geometric transformation of its screen structure. The successful RVS machine upkeep requires its continuous, availability, reliability and maintainability. The RVS machine downtime, which c...
متن کامل